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Suppose F is a distribution on the half-line [0, oo). We study the 
limits of the ratios of tails F * F(x)/F(x) as x — > oo. We also discuss 
the classes of distributions S, £(7) and S* . 

1. Introduction. Let F be a distribution on the half-line [0, 00) with 
unbounded support, that is, F(x) = F(x,oo) > for any x. Let a £ (0, 00] 
be the mean value of F. By the Laplace transform of F at the point 7 G R 
we mean 



( p( 1 )= / e ^F(dx)€(0,oo]. 
Jo 

Put 

7 = sup{7 : ip(j) < 00} G [0, 00]. 

Note that the function ^(7) is monotone continuous in the interval (—00,7), 
and (^(7) = lim 7 -|^ (^(7) € [l,oo]. 

We distinguish all the distributions on [0, 00) according to the value of 
7. If 7 = 0, then we say that the distribution F is heavy-tailed; in that case 
(^(7) = 00 for any 7 > 0. If 7 > 0, then we call the distribution F light-tailed; 
this happens if and only if, for some 7 > 0, F(x) = o{e~ lx ) as x — > 00. 

The main results of this paper are the following Theorems 1, 2 and 3 
which relate the tail behavior of the convolution F * F to that of F. 

Theorem 1. For any heavy-tailed distribution F, 



F*F(x) 
liminf _ V =2. 
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We were motivated by the nice paper of Rudin [12]. Theorem 2* of that 
paper states that, for any independent stopping time r, the distribution 
tail of the sum S T = £i + • • • + £ T of i.i.d. random variables with common 
distribution F satisfies the relation 

(1) lrmmf — = = Er, 

x->oo F(x) 

provided (i) E£ p = oo and (ii) Et p < oo for some positive integer p. Un- 
fortunately, condition (i) rules out a lot of distributions of interest, say, 
in the theory of sub exponential distributions. For example, log-normal and 
Weibull-type distributions do not satisfy (i). Theorem 1 is restricted to the 
case r = 2, but here extends Rudin's result to the class of all heavy-tailed 
distributions. The reasons for the restriction to r = 2 come from the proof of 
Theorem 1 but in fact are rather deep; we provide more detailed comments 
in Section 4 which is devoted to the proof. Note that the case r = 2 is of 
genuine interest in itself. 

The counterpart of Theorem 1 in the light-tailed case is stated next. 

Theorem 2. Let 7 e (0, 00], so that ^(7) e (1, 00]. If, for any fixed y > 0, 

(2) liminf >efr 
v ' *-+oo F(x) - 

then 



F*F(x) . . 
iminf _ v ; = 2<p 7 . 
F(x) * y n 

The proof follows from Lemmas 7, 8 and 9 in Section 6. It turns out 
that condition (2) is essential for the conclusion of Theorem 2 to hold; see 
the counterexamples in Section 9. Note also that condition (2) weakens the 
commonly used assumption that F £ £(7); see Section 8. We give here a 
few simple examples where conditions of Theorem 2 are satisfied. If F{x) ~ 
c\e~ C2X , then 7 = 00, (^(7) = 00, the condition (2) is met, and we have 
F * F(x)/F(x) — > 00 as x — > 00. If F is the exponential distribution with 
parameter a, then 7 = a, ^(7) = 00, the condition (2) is met, and we again 
have the convergence F * F{x) / F{x) — > 00. If F{x) = l{x)e~ ax where l{x) is 
positive, slowly varying at infinity, and integrable, then 7 = a and 93(7) < 00. 

The third theorem may be considered as the final point in a chain of 
results in this direction; see [2, 3, 4, 7, 10, 11, 13] and the references therein. 

Theorem 3. Let F be any distribution on [0, 00) with unbounded sup- 
port. Assume that 



F*F(x) 

— = ► c as x — > 00, 

Fx) 



LIMITS FOR CONVOLUTION TAILS 



3 



where c G (0, oo] . Then c = 2^(7) . 

The proof of Theorem 3 is given in Section 7. In our proof we use real 
analytic and direct probabilistic methods; no Banach algebra technique is 
involved. We would like to emphasize that we do not assume that F G £(7) 
or that c is finite. 

In Sections 3 and 5 we study local properties of convolutions. Section 8 
discusses the classes of distributions <S, 5(7) and S* from the point of view 
of the results obtained. In Section 10 we consider briefly the convolution of 
nonidentical distributions. 

2. Characterization of heavy-tailed distributions. In the sequel we need 
the following existence result which generalizes a lemma by Rudin ([12], 
page 989) onto the whole class of heavy-tailed distributions. Fix any 5 G 
(0,1]. 

Lemma 1. If a random variable £ > has a heavy-tailed distribution, 
then there exists a function h : R + — > R + such that: 

(i) h is subadditive, that is, h(x) < h(y) + h{x — y) for any < y < x; 

(ii) h{x) = o(x) as x — ► 00; 
(hi) Be h ^ <l + 5; 

(iv) E£e h K> = oo. 

Proof. The proof is a straightforward modification of the correspond- 
ing lemma of [12]. Put xo = 0. Choose x\ > 2 so that F(x\) < 5/2. Choose 
£\ > so that 

E{e £l? ;£<xi} < 1. 

By induction we construct an increasing sequence x n and a decreasing se- 
quence e n > such that x n > 2 n and F(x n ) < 5/2 n for any n > 1, and 

E{e £ ^;£ G (x n -i,x n ]} = 5/2 n ' 1 for any n > 2. 

For n = 1 this is already done. Make the induction hypothesis for some n>2. 
Due to heavy-tailedness, there exists x n+ i > 2 n+1 so large that F(x n+ i) < 
5/2 n+1 and 

E{e en t;£e(x n ,x n+1 }}>6. 
Since F(x n ) < 5/2 n , we can find e n+ i G (0,e n ) such that 

E{e £ " +1 ^G(x n ,x n+ i]} = V2 n . 
Our induction hypothesis now holds with n + 1 in place of n as required. 
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Define h(0) = 0, h(x) =e n x if x E (x n _i,x n ], n > 1. This function is sub- 
additive. Indeed, for any < y < x, we have y E (xj,Xj+i], x — y G (xj,Xj + i] 
and x 6 (x n ,x n +i] for some i, j and n where i, j < n. Then 

h(y) + h(x - y) =eiy + Sj(x - y) > e n y + e n (x - y) = e n x = h(x), 

due to the monotonicity of e n . Note that the function h(x) is not monotone. 
Next, 

oo 

Ee h ® = E{e £l «; £ < x x } + £ E{e e ^; £ E (x re _!,x re ]} 

n=2 

oo 

<l + ^5/2™ _1 = l + 5. 

n=2 

On the other hand, 

oo 

E£e h ® = ^E{^;CG(%-i,x I1 ]} 

n=l 

oo 

> ^x n _iE{e e " e ;(G (x n _i,x n ]} 

n=2 

oo 

> ^ 2 n ~ 1 5/2 n " 1 = oo. 

n=2 

Note also that necessarily lim^—joo e n = [otherwise liminf^oo h{x)/x > 
and £ is light-tailed], and (ii) follows. The proof of the lemma is complete. 

□ 

3. Heavy tails: local properties. Lemma 1 provides a useful tool for prov- 
ing upper bounds in lower limit assertions for convolution of densities. 

Let \x be a u-finite measure on [0, oo). Suppose that the distribution F on 
[0, oo) is absolutely continuous with respect to fi, and let f(x) be the corre- 
sponding density, that is, the Radon-Nikodym derivative of F with respect 
to [i. Consider i.i.d. random variables £i, £,2,--- with common distribution 
F and an independent stopping time r. Assume that the distribution of the 
randomly stopped sum S T = £i + • • • + £ T has a density f* T (x) with respect 
to [i. In the present section we are interested in the limiting behavior of 

the ratio ^jt^ as x — > oo; more precisely, the next lemma deals with the 
"liminf" for that ratio and generalizes Theorem 4 of [12]. 

Lemma 2. If F is heavy-tailed, then 

f* T (r) 
liminf ^— V <Er, 

s_>0 ° f{x) 

provided r is light-tailed, that is, ~Ee KT < oo for some k > 0. 
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Lemma 2 implies a corollary for "local subexponentiality" which can be 
found in Section 8. 

Proof of Lemma 2. Assume the contrary, that is, there exist 5 > 
and xq such that 

(3) f* T (x) > (Er + 8)f(x) for all x > x . 
Since Ee KT < oo, 

(4) Er(l + e) T ~ 1 <Er + 5/2 

for some sufficiently small e > 0. By Lemma 1, there exists a subadditive 
function h(x) > such that Ee^ 1 ) < 1 + e and E^e' 1 ^ 1 ^ = oo. For any 
random variable Q and positive t, put £M = min{£,t}. Then 



E£jV(«0 

_^ E(ei t] + ---+^ 1 )e^+-+€") pf _ 

E^eW P|T - n| 

- Ef W e h« 1 +...+fn) 

= > n FTj P{r = n} 

°° Efi*U'»(ei)+-+'»tt») 

by subadditivity. Hence, 

E(gM + ... + ^]) e fe (gi+-+^) 

E£{V(a) 

- E ^] e MCi)( Ee M6))n-i 
<> n — 1 rr P{r = n} 



(5) 



<J2n(l + e) n ~ 1 P{T = n} 

n=l 

<Bt + S/2, 

by (4). On the other hand, since (& + ■■■ + £ T ) [ ' ] < ff 1 + ■ • ■ + $ , 
E(^ + ...+^) e Mei+-+$r) 

Eff ] e fc(Cl) 
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E(& + --- + orc e fe «i+-+^) 

( 6 ) - m 

_ / oo xMe fe ( a: )/* T (x)/i(rfx) 



/ oo s[*] e ' l ^)/(x)/x(dx) ' 



Since Efte^ 1 ) = oo, 

p oo 



o 



e h ^ f(x)/i(dx) —> oo a,st—>oo. 



Therefore, it follows from (3) that 

Substituting this into (6), we get a contradiction to (5) for sufficiently large 
t. The proof is complete. □ 

4. Heavy tails: proof of Theorem 1. First we restate in Lemma 3 below 
Theorem 1* of [12] in terms of probability distributions and stopping times. 
This result also follows immediately from the inequality (20). 

Lemma 3. For any distribution F on [0, oo) and any independent stop- 
ping time t, 



liminf _ v ; > Er. 

It follows from Lemma 3 that it is sufficient to prove the upper bound in 
Theorem 1. We first discuss briefly the case where the function h defined in 
Lemma 1 may be chosen to be additionally increasing. Here the proof of the 
required upper bound may proceed analogously to that of Lemma 2, working 
with tails rather than densities. The right-hand side of (6) is replaced by 

f™ x [t] e h(x) F *T( dx j 
which, after integration by parts, is equal to 



S™F{x)d{xV\e h W) 



Thus, as in the proof of Lemma 2, we make the contrary assumption that 
there exist 5 > and xq such that 



F* T (x) > (Er + 5)F(x) for all x > x Q . 
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The argument leading to a contradiction now proceeds as in the earlier proof: 
for the increasing function h(x), as t — > oo, 



However, it is not clear that the function introduced in the statement of 
Lemma 1 may always be chosen to be monotone — the function constructed 
in the proof does not possess this property. Therefore we now use a different 
and novel approach which starts from the observation that the integrated tail 
distribution Fj (see below) has a density with respect to Lebesgue measure. 
We apply Lemma 2 to that density. Then, in Lemma 5, we show how to use 
the properties of the density of Fj in order to prove Theorem 1. For that to 
work, we restrict our consideration to the case r = 2. 

Definition 1. For any distribution F on [0, oo) with finite mean a, 
define the integrated tail distribution Fj by 



The distribution Fj has the decreasing density F(x)/a. It is clear that 
both the distributions F and Fj are either heavy-tailed or not together. 
The next lemma is about the lower limit for the convolution of densities of 
integrated tail distributions. 

Lemma 4. For any heavy-tailed distribution F with a 6 (0,oo], 



Proof. First, the "liminf" is not smaller than 2a, because the mono- 
tonicity of the distribution tail implies the inequality 



Second, in the case a < oo, applying Lemma 2 to the integrated tail distribu- 
tion Fj whose density with respect to Lebesque measure is equal to F(x)/a, 
we get in the special case r = 2 that the "liminf" is at most aEr = 2a. The 
proof is complete. □ 

Lemma 5. For any heavy-tailed distribution F, 








lim inf — = 



F*F(x) 



< 2. 
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Proof. We start with the case of infinite mean, that is a = oo. Let £1 
and £2 be two independent random variables with common distribution F. 



For any positive t, since (£1 + £2)^ < £1 + £• 



2 ; 



E£l fj +E£^ > E(£ 1 + £ 2 )M J*F*F(y)dy 
1 J E£f ] " E£f ] jS^Wl/ 

Suppose, contrary to the assertion of the lemma, that 



(8) liminf F 1 F(X) >2. 

x->co F(x) 

Since a = 00, f Q F(y) dy — > 00 as i — ► 00. It then follows from the assumption 
(8) that 



f* F * F(y) dy 
liminf J0 ,_ yy> - > 2, 
*-oc J *F(y)^ 

which contradicts (7). This completes the proof in the case a = 00 (a more 
complicated variant of the proof in this case may be found in [12]). 

Now suppose a < 00. Consider the distribution G defined by its tail 
G(x) = (F(x — 1) + F(x))/2. Let b denote the mean of G. By Lemma 4, 
for some x n — > 00, 

(9) lim =}— r G(x n - y)G(y) dy = 2b. 

G(x n ) Jo 

For any fixed positive t, 

G(x-y)G(y)dy 

= 2 r' 2 G(x-y)G(y)dy 
Jo 

>2G(x) r /2 G(y)dy + 2(G(x-t)-G(x)) f^G^dy 
Jo Jt 

poo 

~ 2G{x)b + 2{G{x - 1) - G{x)) J G{y) dy 

as x — > 00. Then, by (9), G{x n — t) ~ G{x n ) as n — > 00. Equivalently, for any 
fixed integer i > 1, 

F(x n - t - 1) + - ~ F(x n -t) + F(x n - 1 + 1). 

This implies the equivalence -F(x n — i — 1) ~ -F(x n — t+1) and, therefore, 

F(x n -t-l)~F(x n ). 



Xn tn 
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It follows that we can choose a sufficiently slowly increasing integer sequence 
t n — ► oo such that 2t n < x n and 

(10) F(x n — t n — 1) ~ F{x n ) asn— >oo. 

Indeed, there exists an increasing sequence {N(k)} such that, for any k £ N, 

F{Xn-k-l) <x 1 

F{x n ) ~ k 

for all n > N(k). Now let t n = min(fc, [x n /2]) for N(k) <n< N(k + 1). 
It follows from (10) that, as n — > oo, 

G(x n - y)G(y) dy = / G(x n - y)G(y) dy ~ G(x n )6. 

J Xn t n 

Together with (9) this implies the relation 

G(x n - y)G(y) dy = o(G(x n )) = o(F(x n )). 
In particular, 

rx n —tn 

(11) / F{x n -y-l)F{y-l)dy = o(F(x n )) 

Jt n 

as n — > oo, due to (10). By (10) we have as well 

rx n 

(12) / F{x n -y)F{dy) < F(x n - t n ,x n ] = o(F(x n )). 

The inner integral in the convolution formula for F * F can be estimated in 
the following way: 

rx n -t n _ [x n -t n ] r k+i_ 

/ F(x n - y)F(dy) < £ / F{x n - y)F{dy) 

"> — L n 
[Xn tn] 

< J2 F(x n -k-l)F(k) 

k = t n 
[Xn-tn] -k + l _ 

(13) < £ J F(x n -y-l)F(y-l)dy 

k—-tn 

CXn ^riH"! 



< / F{x n -y-l)F{y-l)dy 

Jtn 

= o(F(x n )), 
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by the estimate (11). It follows from (12), (13) and (10) that 

/ F(x n - y)F{dy) = / F(x n - y)F{dy) + o(F(x n )) 
Jo Jo 

~ F{x n ) as n — > oo. 



Hence, F * F(x n ) ~ 2F(x n ) which concludes the proof of Lemma 5. □ 

5. Light tails: local properties. Let /x be either Lebesgue measure on 
[0, oo) or the counting measure on nonnegative integers. Suppose that the 
distribution F on [0, oo) is absolutely continuous with respect to fi, and let 
f(x) be the corresponding density. Let r be an independent stopping time. 

Then the distribution of the sum S T = £i + h £ T has density f* T (x) with 

respect to fx. 

Lemma 6. If < 7 < 00 and ^(7) < oo ; then 

liminf^^^Er^- 1 ^), 



x— >oo 



provided Ee^ +K ) r < 00 /or some k > 0. 

Proof. Apply the exponential change of measure with parameter 7 and 
consider the distribution G with the density g(x) = e lx f '(x) j 'ipiff) ■ Consider 
also an independent random variable ij with the distribution 

P{r, = n} = 9?"( 7 )P{t = n}/E^( 7 ). 

The density g* 1, (x) of the distribution G* v is equal to 

y g* n (x)P{ri = n} = - j- Y e^/* n (x)P{r = n}= J ,T> 

It follows from the definition of 7 that the distribution G is heavy-tailed. In 
addition, Ee K?? < 00. Hence, by Lemma 2, 

a:_>00 5(a;J E( / 9 r (7j 

Therefore, 

l im in f £1M = E^" 1 (7) lim inf < Etg^ 1 (7) , 

which completes the proof. □ 



LIMITS FOR CONVOLUTION TAILS 



11 



6. Light tails: proof of Theorem 2. We start with the lower bound. 

Lemma 7. Let 7 be a positive number. If, for any fixed y, 
(14) liminf > e 7P 

then 



F * Fix) 
liminf _ 1 1 >2^( 7 ); 
™ F{x) ~ ^ ' 

the case 92(7) = 00 is not excluded. 

Proof. For x > 2t, we have the inequality 

(15) TVF(x) > 2 f F(x - y)F(dy) = 2F(x) f F ^ ~ y) F(dy) . 

Jo Jo F(x) 

Now by condition (14) and Fatou's lemma, 

F * Fix) f l ~F(x — v) /"* 

liminf _ { ' >2 liminf -4= ^F(dy)>2 e iy F(dy). 

F{x) ~ Jo *-+oo F{x) y ' ~ Jo K ' 

Letting t — > 00 we arrive at conclusion of the lemma. □ 

The following auxiliary lemma compares the tail behavior of the convo- 
lution tail and that of the exponentially transformed distribution. 

Lemma 8. Let the distribution F and the number 7 > be such that 
92(7) < 00. Let the distribution G be the result of the exponential change of 
measure with parameter 7, that is, G(du) = e^ u F{du)/(p{^). Then 



lim inf — ^ - > — — — lim inf — = — 

x ^°° G{x) 9^(7) x ^°° F(x) 

and 



lim g*g(x) < 1 F*F(x) 

x^ocF G(x) ~ ^(7) x^ocF F(x) 

Proof. Put 



c = lim inf — =- 



F(x) 

By Lemma 3, c G [2, 00]. For any fixed c G (0, c), there exists xq > such 
that, for any x > xq, 



(16) F*F(x) > cF(s). 
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Integration by parts yields 

1 



G*G(x) 



(17) 



<p2(7) 
1 



e iy (F*F){dy) 



Using also (16) we get, for x > xq 

c 



e< x F*F{x)+ / F*F{y)de iy 

J X 



G*G(x) > 



c 



e^ x F(x) + / F(y) de™ 



G(x). 



e™F(dy) 



¥>(7) 



Letting c f c, we obtain the first conclusion of the lemma. The proof of the 
second conclusion follows similarly. □ 

Remark 1. For 7 < 0, the statements of Lemma 8 need not hold. The 
reason is that, for 7 < 0, the function e 7S/ is decreasing and while the first 
term in brackets in (17) is positive the second one is negative. 

Lemma 9. If < 7 < 00 and (^(7) < 00, then 



F * F(x) 
liminf _ { ' <2y( 7 ) 



and 



hmsup > 2^(7). 

x^oo [Xj 

Proof. We apply the exponential change of measure with parameter 
7 and consider the distribution G{du) = e 7 " F \du) / 'y>(fj) • Again from the 
definition of 7, the distribution G is heavy-tailed. Hence, 



r G*G(x) . g * G(x) „ 
hmsup — > hminf = 2, 

x^oo G(x) 

by Theorem 1. The result now follows from Lemma 8 with 7 = 7. □ 

7. Convolution tail equivalent distributions: proof of Theorem 3. In the 

case where F is heavy-tailed we have 7 = and ip(fj) = 1. By Theorem 1, 
c = 2 as required. 

In the case 7 £ (0, 00) and ^(7) < 00, the desired conclusion follows from 
Lemma 9. 
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Finally, consider the case <p(j) = oo. Fix an arbitrary 7 € (0,7). Then 
(^(7) < 00. Consider the distribution G{du) = e lu F \du) / V(7) . Then Lemma 
8 shows that 



This equivalence and Lemma 3 imply the inequality c/tp{^) > 2. Since ^(7) f 
<p(ff) = 00 as 7 I 7, we obtain c = 00. The proof is complete. 

8. Corollaries for the classes S, S(-y) and «S*. In this section we con- 
tinue to consider distributions on [0, 00) only. 

Definition 2. A distribution F with unbounded support is called long- 
tailed (F £ C) if, for any fixed y, F(x + y) ~ F{x) as x — > 00. Clearly, any 
long-tailed distribution is heavy-tailed. 

Definition 3. A distribution F with unbounded support belongs to 
the class S of subexponential distributions if F * F(x) ~ 2F(x) as x — > 00. It 
is known from [1] that S C C. 



Definition 4. A distribution F with finite mean a belongs to the class 
S* if 



Jo 

It is known (see [8]) that F € S* implies F € S and F 1 € S. The converse 
implication is not true, in general; see [5]. 

Theorem 1 implies the following result related to the definition of S. 

Theorem 4. Let the distribution F on [0, 00) be heavy-tailed. If, for 
some c £ (0, 00) , F * F(x) ~ cF(x) as x — > 00, then F G S. 

Theorem 4 generalizes the main theorem of [10] where it was addition- 
ally assumed that F is long-tailed. This result, for long-tailed distribution, 
was first formulated by Chover, Ney and Wainger ([3], page 664); the corre- 
sponding proof, based on Banach algebra techniques, contains some holes; 
see the comments by Rogozin and Sgibnev ([11], Section 4) on the matter. 
A further attempted proof by Cline ([4], Theorem 2.9) also contains a gap 
[in the proof of Lemma 2.3(h); in particular, it was not proved in line —7 
on page 351 that one can choose to independently of n]. To the best of our 
knowledge, the only paper which states the same result as Theorem 4 is that 
of Teugels ([13], Theorem l(i)), but the proof there is incorrect in line —5 
on page 1002 and in lines 11-12 on page 1003. 

From Lemma 4 we get the following result for the class S* . 



G*G{x) 



c 



G{y). 




as x — > 00. 
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Theorem 5. Let the distribution F on [0, oo) be heavy-tailed. If, for 
some c G (0, oo) , 



F(x — y)F(y) dy ~ cF{x) as x — > oo, 

then F has a finite mean and F € <S* . 

Definition 5. A distribution F with unbounded support belongs to 
the class «S(7), 7 > 0, if the following conditions hold: 

(i) 99(7) < 00; _ _ 

(ii) for any fixed y, F(x + y)/F{x) — > e _7J/ as x — > 00; 

(iii) F * -F(cc) ~ 2ip('-f)F(x) as x — > 00. 

It follows that if F 6 5(7), then 7 = 7 < 00. Further, the class 5(0) coin- 
cides with the class 5; see Definition 3 above. 

In the following theorem we observe a lifting property for the class 5(7), 
which for the case (3 = 7 was originally proved by Embrechts and Goldie 
([7], Theorem 3.1). 

Theorem 6. If F £ 5(7), then, for any (3 € [0,7], the distribution G(du) = 
e l3u F(du)/(p(P) G 5(7—/3). In particular, the distribution G(du) = e A/u F(du)/ 
92(7) is subexponential. 

Proof. First note that the inverse implication does not in general hold 
(see [7], Theorem 3.1). The main reason for this is pointed out in Remark 1 
above. 

The Laplace transform of G at the point 7 — (3 is equal to (^(7) /V(/^)- By 
Lemma 8, the distribution G satisfies property (iii) of Definition 5 with 7 
replaced by 7 — (3. For the case (3 = 7 this completes the proof. Now consider 
the case /3 < 7: we require to prove (ii). Integration by parts yields 

e ('f~^G(x) 



1 



1 

W) 

1 

W) 



e^ x F(x) + / F(y)e Py dy 



e< x F{x) + e^-^ x pF{x)e /3x f°° = 

Jx F 



F(y)e 



- v 



iP-^iy-x) 



F(x)ei x 



dy 



e* x F(x) + e^ x fiF{x) 



dy 



as x — 
Hence, 



00, since (3 — 7 < and by the dominated convergence theorem. 



,(7-/3)* 



G(x) 



72; 







7-/3 



F(s) 



7-/3' 
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which implies that for any fixed t, e^ 1 ^ x G(x) ~ e^ 1 ^^ x+t ^G(x + t) as x — > 
oo. The proof is complete. □ 

We would like to formulate the following hypothetically equivalent defini- 
tion of the class 5(7) which instead of properties (i) and (ii) from Definition 
5 assumes only that 7 is the right convergence point of the Laplace trans- 
form. 

Conjecture 1. The distribution F on [0,oo) with unbounded support 
belongs to the class £(7) if and only if: 

(a) 7 = 7/ _ 

(b) for some c £ [2, 00), F * F(x) ~ cF(x) as x —>■ 00. 

For 7 > we have neither a proof of the conjecture nor a counterexample. 
We can prove only the following weakened version of this statement. 

Theorem 7. The distribution F on [0, 00) with unbounded support be- 
longs to the class 5(7) if and only if: 

(a) and (b) of Conjecture 1 hold; 

(c) condition (14) holds. 

Theorem 7, with the condition (c) replaced by the stronger requirement 



was proved by Rogozin and Sgibnev [11]. The proofs of earlier assertions 
of this latter result by Chover, Ney and Wainger [3] and by Cline [4] are 
incomplete for the reasons mentioned after Theorem 4 above. Cline's version 
of the result [4] was referenced by Pakes [9] in his study of distributions on 
the whole real line. Theorem 7 is close in spirit to an assertion of Teugels 
([13], Theorem 1(h)). However, Embrechts and Goldie ([7], Section 3) showed 
that this assertion is incorrect. 

Proof of Theorem 7. By Theorem 3, c = 297(7) < 00. Thus it suffices 
to prove that the condition (ii) of Definition 5 is satisfied. Suppose that, on 
the contrary, there exist y > 0, 5 > 0, and a sequence x n — > 00 such that, for 
any n > 1, 



F(x-y) 
F(x) 



for all y > 0, 



F{x. 



n 



y) 



> + 35. 



F(x n ) 
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Since the function F(x n — y) is increasing in y, there exists yo> y such that, 
for any n > 1 and t € [y, yo] , 

en + 26. 

F(x n ) ~ 

Choose any z so that F(z + y, z + yo] = F(z + y) — F(z + yo) > 0. Since 

liminf _ F(Xn) >e iz 

n^oo F(x n + Z) 

by the condition (14), for all sufficiently large n and t G \z + y, z + yo], 

F{x n + z-t) = F{x n + z-t) F{x n ) >el t + 5 
F(x n + z) F(x n ) F{x n + z)~ e 

Together with (14), (15) and Fatou's lemma this implies 



liminf F*F(x n + z) ^ + +y , z + m ]. 

The latter sum exceeds 2^(7). This contradicts the equality c = 2^(7) and 
thus completes the proof. □ 

We now consider the local properties of convolutions. For simplicity we 
study the lattice case only. Hereinafter denote by F{n} the distribution mass 
at the point n. 

Definition 6. A distribution F on Z + with unbounded support belongs 
to the class lattice (7) ; 7 > 0, if the following conditions hold: 

(i) 99(7) < 00; 

(ii) F{n + 1}/F{n} — > e~ 7 as n — ► oo; 
(hi) F * F{n} ~ 2(p(j)F{n} as n — > oo. 

Theorem 8. A lattice distribution F belongs to the class <Si a ttice(7) */ 
and only if: 

(i) liminf a .- 0O F{n - 1}/F{n} > e\- 

(ii) F * F{n} ~ cF{n} as n — > oo for some c € (0, oo). 

Proof. This theorem generalizes the corresponding assertions by Chover, 
Ney and Wainger [2] and by Embrechts ([6], Theorem 2.8). To prove Theo- 
rem 8 first note that c = 2^(7) with necessity and this fact correlates with 
Theorem 3. Indeed, Lemmas 2 and 6 with r = 2 and counting measure for 
\i imply c < 2^(7). Further, the estimate 

F * F{n} " F{k}F{n - k} [ ^ ] f , F{n - k} 
F{n} ^ F{n} ~ to F W 
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implies c> 2^(7), due to condition (i) of the theorem. Now it suffices to 
establish the condition (ii) of Definition 6. Suppose that, on the contrary, 
there exist 5 > and a sequence — > 00 such that, for any i > 1, 

F{rii} 

Then arguments similar to those of the proof of Theorem 7 lead to c > 2^(7) . 
This contradiction completes the proof. □ 

9. Counterexamples. Let F be an atomic distribution at the points x n , 
n = 0, 1, . . . , with masses p n , that is, F{x n } = p n . Suppose that xq = 1 and 
that x n+ \ > 2x n for every n. Then the tail of the convolution F * F at the 
point x n — 1 is equal to 



F*F(x n - 1) = (FxF)([x n ,oo) x [0,oo)) + (FxF)([0, x re _i] x [x n ,oo)) 
~ 2F(x n — 1) as n — > 00. 

Hence, 



From this equality and Lemma 3 



(18) liminf^M = 2. 

x->oo F(x) 

We now consider three particular cases. 

Example 1. Let x n = 3 n , n = 0, 1, . . . , and p n = ce~^ 3~ n , where 7 > 
and c is the normalizing constant. We have (f(j) = 3c/2 € (1, 00) and 95(7) = 
00 for any 7 > 7. In this example 



hmmf V ; =2 < 2^ 7 . 



Clearly, the condition (2) is violated for this distribution. 

Example 2. Let x n = 3 n , n = 0, 1, . . . , and p n = ce - ^ 3 ™. In this example 
we have (^(7) < 00 for any 7 < 7 and (^(7) = 00. Nevertheless, the relation 
(18) still holds. 

Example 3. Let p n = ce~ Xn . In this example we have ^(7) < 00 for any 
7, that is, 7 = 00. But again the relation (18) remains valid. 
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10. Convolutions of nonidentical distributions. 



Theorem 9. Let F\ and F 2 be two distributions on [0, 00). If the dis- 
tribution F\ is heavy-tailed, then 



(19) liminf F 1 *^ 

F 1 (x) + F 2 (x) 

Proof. For any two distributions F± and F2 on [0, 00) 



F 1 *F 2 {x) > (Fx x F 2 )((x,oo) x [0,s]) + (Fi x F 2 )([0,x] x (x,oo)) 

(20) = F 1 (x)F 2 (x) + F 1 (x)F 2 (x) 

^ Fi(x) + F 2 (x) asx— >oo, 

which implies that the left-hand side of (19) is at least 1. Assume now that it 
is strictly greater than 1. Then there exists e > such that, for all sufficiently 
large x, 



, . F 1 *F 2 (x) 

(21) — ll ; > 1 + 2e. 

V 7 F!(x)+F 2 (x) " 

Consider the distribution G = (i^ + i^2)/2. This distribution is heavy-tailed. 
By Theorem 1 we get 



(22) limM G l G{x) =2. 

On the other hand, (21) and (20) imply that, for all sufficiently large x, 



G*G(x) 



> 



Fi * Fi(x) + F 2 * F 2 {x) + 2F\ * F 2 {x) 
4 

2(1 - e)Fx(x) + 2(1 - e)F 2 {x) + 2(1 + 2e){F l {x) + F 2 {x)) 



4 

= 2(l + e/2)G(x), 
which contradicts (22). The proof is complete. □ 
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